A Case Study of Fault Tolerant Routing Mechanism for Torus Embedded Hypercube Interconnection Network for Parallel Architecture
نویسندگان
چکیده
This paper describes a fault-tolerant routing mechanism to facilitate data routing in Torus embedded hypercube interconnection network subject to node failures in parallel computing. It is shown that by only using feasible paths routing can be substantially simplified. Though there are algorithms for fault tolerant communication in torus and hypercube networks, there exits no efficient algorithm for the embedded architecture. We present an algorithm to provide an efficient fault tolerant routing mechanism for a (2, 2, 8)-Torus embedded hypercube interconnection network.
منابع مشابه
On Fault-Tolerant Embedding of Meshes and Tori in a Flexible Hypercube with Unbounded Expansion
The Flexible Hypercubes are superior to hypercube in terms of embedding a mesh and torus under faults. Therefore, this paper presented techniques to enhance the novel algorithm for fault-tolerant meshes and tori embedded in Flexible Hypercubes with node failures. The paper demonstrates that O(n 2 -log2m 2 ) faults can be tolerated and the algorithm is optimized mainly for balancing the proce...
متن کاملDesign and Comparison of Torus Embedded Hypercube with Mesh Embedded Hypercube Interconnection Network
This paper analyzes a product network generated from torus and hypercube networks known as Torus embedded hypercube scalable interconnection network suitable for parallel architecture. It is shown here that how good a Torus embedded Hypercube interconnection network can be compared to the existing Mesh embedded hypercube interconnection network with minor modifications in its architecture. A co...
متن کاملTorus Embedded Hypercube Interconnection Network: A Comparative Study
A design analysis and comparison of a product network generated from torus and hypercube networks known as torus embedded hypercube scalable interconnection network suitable for parallel computers is presented in this paper. It is shown here that with minor modifications in architecture of the existing mesh embedded hypercube interconnection network how good a torus embedded hypercube interconn...
متن کاملPerformance Metrics Analysis of Torus Embedded Hypercube Interconnection Network
Advantages of hypercube network and torus topology are used to derive an embedded architecture for product network known as torus embedded hypercube scalable interconnection network. This paper analyzes torus embedded hypercube network pertinent to parallel architecture. The network metrics are used to show how good embedded network can be designed for parallel computation. Network parameter an...
متن کاملFault-Tolerant Meshes and Tori Embedded in a Faulty Supercube
Hypercubes, meshes, and tori are well known interconnection networks for parallel computing. The Supercube network is a generalization of the hypercube. The main advantage of this network is that it has the same connectivity and diameter as that of the hypercube without the constraint that the number of nodes be a power of 2. This paper proposes novel algorithms of fault-tolerant meshes and tor...
متن کامل